Comments, corrections, and related references welcomed, as always! 

T^ed January 29, 2013 



FAMILIES OF ULTRAFILTERS, AND HOMOMORPHISMS 
ON INFINITE DIRECT PRODUCT ALGEBRAS 



GEORGE M. BERGMAN 



Abstract. Criteria are obtained for a filter T of subsets of a set I to be an intersection of finitely many 
ultrafilters, respectively, finitely many K-complete ultrafilters for a given uncountable cardinal ft. From 
these, general results are deduced concerning homomorphisms on infinite direct product groups, which yield 
quick proofs of some results in the literature: the Los-Eda theorem (characterizing homomorphisms from 
a not-necessarily-countable direct product of modules to a slender module), and some results of N.Nahlus 
and the author on homomorphisms on infinite direct products of not-necessarily-associative fc-algebras. The 
same tools allow other results of Nahlus and the author to be nontrivially strengthened, and yield an analog 
to one of their results, with nonabelian groups taking the place of fc-algebras. 

We briefly examine the question of how the common technique used in applying the general results of 
this note to fc-algebras on the one hand, and to nonabelian groups on the other, might be extended to more 
general varieties of algebras in the sense of universal algebra. 

In a final section, the Erdos-Kaplansky Theorem on dimensions of vector spaces (D a division ring) 

is extended to reduced products /T, and an application is noted. 



1. Results on filters and ultrafilters 

The definition below recalls some standard concepts. Readers not familiar with some of these might skim 
those parts of the definition now, and return to them as one or another concept is called on. (For a thorough 
development of ultrafilters and related topics, see works such as IT or [7[.) 

Definition 1. // / is a set, then a filter on I means a set J- of subsets of /, such that (i) I G J-^ (ii) if 
J £ J- and J Q K (1 I , then K £ and (iii) if J, K d then J ClK d J-. A filter J- on I is proper if 
it is not the set of all subsets of /, equivalently, if ^ ^ J-. A filter J- on I is K-complete, for k, an infinite 
cardinal, if T is closed under intersections of families of < n elements. {Thus, every filter is Wq- complete.) 
A filter which is 't^i-complete, i.e., closed under countable intersections, is called countably complete. 

A maximal proper filter on I is called an ultrafilter. An ultrafilter of the form { J C / | £ J} for some 
iQ £ I is called principal; all other ultrafilters are called nonprincipal. 

An infinite cardinal k is called measurable if there exists a nonprincipal n-complete ultrafilter on k. 

The use to which filters will be put in this note arises from the following observation. 

Lemma 2. Let I be a set, {Ai)i^i an I -indexed family of nonempty sets, and h : Yli ^ C a map from 
their direct product to another set. Then the set 

(1) = { J C / I ft, factors as Wiei ^ IliGJ ^ ™^cre the first map is the natural projection} 
is a filter on I. 

Conversely, given any filter T on /, and any I-indexed family (Ai)ig/ of sets each having more than 
one element, there exists a map h from Y[j to a set C, such that the filter J- is given by ^ . 

Proof. It is clear that the set ([T]) satisfies conditions (i) and (ii) in the first sentence of Definition[T] To see (iii), 
note that if h factors through the subproducts indexed by J and by K, this means h{a) is unaffected by 
any change in a that either modifies only coordinates outside of J, or modifies only coordinates outside of 
K. Now a change affecting only coordinates outside JDK can be achieved by first modifying coordinates 
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outside J, then coordinates in J — K. Hence if neither of these ahers /i(a), the combined change doesn't, 
so J n if G J", as required. 

To get the converse, one takes for C the reduced product iJXj Ai) / T ^ that is, the factor-set of by 
the relation making {ai)i^i ~ {bi)i£i if {i \ ai — hi\ G J-. It is straightforward to check that this is an 
equivalence relation, and (remembering that each Ai has more than one element), that the filter induced 
by the factor map ~^ (Il^i)/-^ precisely J-. □ 

It is easily shown that a filter 7^ on / is an ultrafilter if and only if for every J C /, either J G J- or 
I — J G equivalently, if and only if for all J, K C I, ii J U K E J' then either J E T or K £ J'; 
and that the filters on / are precisely the intersections of sets of ultrafilters. (In this last statement, I am 
following the convention that, among sets of subsets of /, we regard the set of all subsets, i.e., the improper 
filter, as the intersection of the empty family of sets of subsets. If we did not allow the empty intersection, 
then the intersections of ultrafilters would be the proper filters on /.) 

The next result characterizes those filters that are intersections of finitely many ultrafilters. In the 
statement, a partition of a set means an expression of it as the union of a family of pairwise disjoint subsets. 
We do not require these subsets to be nonempty, so under our definition, a partition may involve one or 
more occurrences of the empty set. 

Lemma 3. Let I be a set, and J- a filter on I. Then the following conditions are equivalent. 

For every partition of I into infinitely many subsets Js {s £ S, S an infinite set) there is at 
least one s £ S such that I — Js 

/„N For every partition of I into a countably infinite family of subsets Jm {m G w), there is at 
least one m £ uj such that I — Jm G J-. 

, There exists n £ uj such that for every partition of I into n + 1 subsets Jq, . . . , J„, there is at 
least one m E n + 1 such that I — Jm G J^. 

(5) J- is the intersection of finitely many ultrafilters on L 

When these conditions hold, the finite set of ultrafilters having J- as intersection is unique, and its 
cardinality is the least n as in 

Proof We shall prove (O (g]) =^ © => © => ©, then the final sentence. 

To see ([5]) (HJ, let J- be an intersection of n ultrafilters, and note that two disjoint sets cannot 

belong to a common ultrafilter. Hence in any partition of / into n + 1 sets, at least one will belong to 
none of our n ultrafilters; hence its complement belongs to all of them, hence to T. For (|4]) ([2|), 
take n as in partition the infinite index-set 5* of ([2|) into n + 1 nonempty subsets Sq, . . . , S„, and for 
m — 0, . . . ,n, let Jm — Uses ^s- By (U), the complement of one of the Jm lies in T. Hence, taking any 
s G Sm, the complement of Js, an overset of the complement of Jm, also lies in J'. ([2|) => ([3]) is clear. 

We shall prove ([3]) ==> ([5]) in contrapositive form, -i([5]) "'dS]): 

Since is a filter, it is the intersection of a set U of ultrafilters. Suppose U were infinite. Take any 
two distinct members of U. Then there is a subset of / belonging to one but not to the other; hence the 
complement of that subset belongs to the other ultrafilter. Every ultrafilter on / must contain one of these 
two sets, so at least one of them belongs to infinitely many members of U. Let us write Iq for such a one 
(making an arbitrary choice if both do), and let Jq = I — Iq, recalling that this still belongs to at least one 
member of U. 

We now repeat the process on Iq, decomposing it into a subset Ii which belongs to infinitely many 
members of U and a complementary subset Ji which belongs to at least one; then repeat the process on 
Ii, and so forth. We thus get a countably infinite family Jq, Ji, . . . of disjoint subsets of /, each of which 
belongs to a member of U. If |J J,„ ^ I, we enlarge one of them, say Jq, by attaching I — \JJ,n to it. We 
then have a partition of / into sets Ji each belonging to a member of U. Hence none of their complements 
belongs to all members of U, i.e., belongs to J", proving -'([3|). 

To get the final sentence, use ^ to write = Uq Ci ■ ■ ■ Ci Un-i with the Um distinct. For any ultrafilter 
U distinct from each of the Um, we can find sets Jm G Km — U (m = 0, . . . , n — 1). Hence Jq U • • • U J„_i 
belongs to all Um but not to U, showing that J- %U. Thus any other set of ultrafilters with intersection 
T must be a subset of {Uq, . . . , W„_i}; and reversing the roles of the two sets of ultrafilters, we get equality. 
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Our proof of ([S]) ^ showed that this n can be used as the n of Q. On the other hand, the conclusion 
of ([3]) does not hold for any smaller value than n, since we can partition / into n sets, one in each Urn- D 

(One can get still more conditions equivalent to those of the above lemma by replacing the partition of / 
in each of ©-(111) either by a family of disjoint subsets Jg of /, or by a family of sets Jg having union /. In 
the former case, one keeps the conclusions as in ([2])-(j4]); in the latter, one replaces them by statements that 
the union of all but one of the sets Js lies in T. These conditions are easily shown equivalent to ([2])-(j4|), 
using the observation that the members of any family of disjoint subsets of I can be enlarged so that they 
give a partition, and the members of any family with union / can be shrunk down to give a partition. Two 
more equivalent conditions, of a different flavor, are proved toward the end of this note, in Lemma IT^ ) 

The next lemma gives a condition for the finitely many ultrafilters of Lemma [3] to be K-complete, for a 
specified uncountable cardinal n. We recall that a K-complete ultrafilter on / can be nonprincipal only if / 
has cardinality at least some measurable cardinal > k [H Proposition 4.2.7]. (Following j4j, I have worded 
Definition [T] so that Hq counts as a measurable cardinal. I therefore write "uncountable measurable cardinal" 
for what many authors simply call a measurable cardinal.) It is known that if uncountable measurable 
cardinals exist, they are very large, and very rare; in particular, that if the standard set-theory, ZFC, is 
consistent, then it is consistent with the nonexistence of such cardinals [71 Chapter 6, Corollary 1.8]. Thus, 
under weak assumptions on the size of /, or reasonable assumptions on our set theory, the ultrafilters of the 
next lemma must be principal. In the proof of that lemma, we will use the fact that an ultrafilter U on I 
is K-complete if and only if for every partition of / into < k subsets, one of these subsets lies in U. 

Lemma 4. Let I be a set, J- a filter on I, and k an uncountable cardinal. Then the following statements 
are equivalent. 

, , For every partition of I into < k subsets Js {s G S), there exist finitely many indices 
^ ' So, ... , Sn-i G S such that Jg^ U • • • U Js„_i G J-. 

(7) J- is the intersection of finitely many K-complete ultrafilters. 

Proof. Assuming ([7]), let T = Uor\ - ■ ■ fl W„_i with all Um K-complete. Given a partition of / into sets Js 
as in ([6]), K-conipleteness implies that each I4m contains one Js] say Js^ S Um- Thus Jsg U • ■ • U Js„_i G J'- 
Conversely, assume ([6]). Since k is uncountable, (jG]) applies in particular to countable decompositions, 
hence implies ([3]), which is equivalent to ([S]), i.e., to (O without the specification of K-completeness. Now 
suppose some ultrafilter lA ^ J- were not K-complete. Then there would exist a partition of / into fewer 
than K subsets Js ^ U. The union of any finite subfamily of these is still ^ U, hence ^ J", so ([6]) fails. 
This contradiction completes the proof. □ 

(Incidentally, the condition on a filter J- that one might naively hope would imply that J- is an inter- 
section of K-complete ultrafilters - namely, that J- itself be K-complete - definitely does not. E.g., if k 
is a regular infinite non-measurable (hence uncountable) cardinal, then the filter T of complements in k 
of subsets of cardinality < k is K-complete, but there are no nonprincipal K-complctc ultrafilters on k. A 
cardinal k such that every K-complcte filter extends to a K-completc ultrafilter is called strongly compact; 

cf. n.) 

Digression: If [/ is a (not necessarily finite) set of ultrafilters on a set /, then the four sets 

though they do not, in general, uniquely determine C/, do all determine one another. Indeed, on the one 
hand, T and H, are complements of one another, as are Q and X. On the other hand, from the fact that 
for any ultrafilter U, the complement of U is the set of complements of members of U (in /), one sees that 
X is the set of complements of members of J- , and vice versa. (This makes each of T and Q the sets of 
complements of members of the other's complement. It is not hard to show that each can also be described 
as the set of subsets of / having nonempty intersection with all members of the other. Likewise, H and T, 
in addition to being the sets of complements of members of each other's complements, are each the set of 
subsets of J whose union with every member of the other is a proper subset of /.) 

The description of filters in Definition [1] translates into equally elementary characterizations of the sorts 
of sets that can occur as tj, H and I in ([5]); and since each set in ([5]) conveys the same information, each 
of these sorts of sets can, mutatis mutandis, serve the same mathematical function as filters. Sets of the 
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form X are called ideals of subsets of /, since they are the ideals in the Boolean ring of all its subsets. Sets 
having the form Q were named grills in |5] (cf. |13j). and are sometimes used under that name in topological 
contexts. 

When I first obtained the results of this note, I formulated them in terms of finite unions Q of ultrafilters. 
I finally realized that what I was doing could be restated in terms of filters, and rewrote the note accordingly, 
since filters are the most familiar of these four sorts of structures. 

2. Ultrafilters, and maps on direct products 

Suppose, as in Lemma [2l that h : A — Y[j Ai ^ C is a map on a direct product of nonempty sets, and 
T the filter of subsets of / corresponding to those sub-products through which the map factors. Thus, h 
factors in a natural way through the canonical map A — > A/F, where A/F denotes the reduced product 
of the Ai with respect to F, defined in the last paragraph of the proof of that lemma. (The factoring map 
A/ F — > C is not in general one-to-one. E.g., if J = {0, f }, Aq — Ai — C is a nontrivial abelian group G, 
and h : G X G ^ G its group operation, then F is the trivial filter {/}, so A A/F is an isomorphism, 
hence A/F ^ C is not one-to-one.) 

Now suppose we write the filter F as Hweu^ ^ some set of ultrafilters on /. Can we similarly 
factor h through the natural map A — > Hwet/ A/Ul 

Yes; but this time not, in general, in a natural way. Elements of A fall together in Ylueu ^^"^ 
only if they fall together in A/F, but Hwec/ is typically much larger than the embedded image of 
A/F. One can extend the induced map from the image of A/F to G to a map on all of Yi by letting 
it act in arbitrary ways on elements not in that image; but there is no guarantee that such an extension can 
be made to respect further structure on our sets, e.g., structures of group or of algebra. 

Let us now show, however, that in the context of Lemmas [3] and SI where we have only finitely many 
ultrafilters, the image of A, and hence of A/F, is the full product Hl/g;/ ^/^' ^'^ that the above problem 
does not arise. 

Lemma 5. Let I be a set, {Ai)i^i an I-tuple of nonempty sets, and Uq, . . . ,Un-i {n S uj) distinct 
ultrafilters on I. Then the natural map A = Y\Ai ^ A/Uq x • • ■ x A/lAn-i is surjective; equivalently, the 
natural embedding A/{IAq H • • • r\Un^i) ^ A/Uq x • • ■ x A/Un-i is a bisection. 

Proof. Since the lAm are distinct, we can find a partition / = Jq U • • • U J„_i with each J„i G Um. Now 
given any {xq, . . . ,Xn-i) G A/Uq x ••• x A/Un-i, let us choose a representative a^™) e A of each x™, 
and let a ^ A be the element which agrees on each J™ with a^™'\ This will map to {xq, . . . ,Xn-i) in 
A/Uq X ■ • • X A/Un-i, as desired, proving the first assertion. The equivalence of this with the second assertion 
is clear. □ 

In most of the remainder of this note, the Ai and G of Lemma [2] will have, inter alia, group structures 
(usually abelian and written additively). In this situation, let us define the support of an element a = 
{ai)i£i e A as the set 

(9) supp(a) = {i e / I ai 7^ 0} (or if our groups are written multiplicatively, {i S / | 7^ e}). 
Then we can make the natural identifications, 

(10) For J C /, we identify the subalgebra {a G Hie/^i I supp(a) C J} C yl with riie,/^*- 

Note that for a, a' G A, the set of indices at which these two elements differ can be described as the 
support of a — a' (respectively aa'~^). Combining this observation with the identification (jlOp . we see that 
in the context of Lemma [21 if the Ai and G are groups and h a homomorphism, then ([T|) becomes 

(11) :F = {JQI I n.e/-J^^ ^ ker(/^)}- 

Let us now apply Lemma[3]to the above situation. We could give a translation of each of conditions ([2])-([5]) , 
but for brevity, we focus on ([3]) and ([5]). 

Corollary 6 (to Lemma [3]). Suppose I is a set, {Ai)i^i a family of groups, G a group, and h : A = 
Y\j Ai ~^ G a group homomorphism. Then the following conditions are equivalent: 

For every partition of I into a countahly infinite family of subsets Jm {m G w), at least one of 
^ ' the subgroups Hiej — ^ ^^^^ ker(ft,). 
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fl3) '^^^ homomorphism h factors A — )■ A/Uq x • • • x A/lAn-i — > C {where the first arrow is the 
product of the quotient maps) for some finite family of ultrafilters Uq, . . . , on I. 

In this situation, the filter T of (jlip is the intersection of the unique least set of ultrafilters that can be 
used in (fT3|) . 



Proof. Defining T by (fTTjl . equivalently, by ([T]), Lemma [2] tells us that is a filter on /. Condition (fT2|) 
then translates to which by Lemma [3] is equivalent to (O, i.e., the condition that J- is an intersection 
of finitely many ultrafilters, Uq D ■ ■ ■ CiUn-i- Let us show that such an expression for T is equivalent to a 
factorization of h as in (fT3)) . 

On the one hand, if = fl • • • n Un-i, then by Lemma [5] and the discussion preceding it, h has the 
desired factorization (as a group homomorphism). Conversely, given (|13p . an element of A whose support 
lies in none of the Km will belong to ker(/i), hence by (fTTjl. Uq Ci ■ ■ ■ Ci Un-i Q T . Hence, as in the last 
paragraph of the proof of Lemma [31 Wq, . . . , ^n-i are the only ultrafilters that contain T\ so since we know 
it is an intersection of ultrafilters, it must be the intersection of some subset of this finite family. Hence it 
is, as required, a finite intersection of ultrafilters. By the final sentence of Lemma |3l the resulting set of 
ultrafilters is unique, and we get the final sentence of the present lemma. □ 

Combining the above with Lemma IH we likewise get 

Corollary 7 (to Lemma|4]). Suppose I is a set, (Ai)ig/ a family of groups, C a group, h : A = Y[j Ai ^ C 
a group homomorphism, and k an uncountable cardinal. Then the following conditions are equivalent: 

For every partition of I into < k subsets Js (s G 5), there exist finitely many indices 
'* So, ... , Sn-i e S such that nje/-,/,QU---uJ, _^ ^« - ker(/i). 

The homomorphism h factors A — )■ A/Uq x • • • x A/Un-i — >■ C for some finite family of k- 
complete ultrafilters Uq, . . . ,Un-i on L Hence, if card(/) is less than every n-complete mea- 
surable cardinal {in particular, if no such cardinals exist), then h factors through the projection 
of A to the product of finitely many of the Ai . 

Again, the J- of is the intersection of the least family of n- complete ultrafilters as in (|15|) . □ 

3. Strengthening results from [3] 

If fc is a commutative ring (by which we will always mean a commutative associative unital ring), then a 
k-algebra (often shortened to "an algebra" when there is no danger of ambiguity) will here mean a fc-module 
A given with a fc-bilinear map A x A ^ A, written as multiplication, but not assumed associative, or 
commutative, or unital. As in [2] and [3], for A an algebra, we define its total annihilator ideal by 

(16) Z{A) = {xeA\xA:^Ax^ {0}}. 

Given algebras Ai {i G /) and B, and a surjective homomorphism f : A = Yii Ai B, N. Nahlus and 
the present author study in [2] and [3] conditions under which 

/ can be written as the sum, /i + /o, of a fc- algebra homomorphism fi:A-^B that factors 

(17) through the projection of A onto the product of finitely many of the Ai, and a fc-algebra 
homomorphism /o : A Z{B). 

In particular, 

(From [21 Theorem 9]) Given a surjective homomorphism f : A — Wi Ai B of algebras over 
an infinite field fc, a decomposition / = /o + /i as in (fTTj) exists if either 

(18) (i) dimfc(_B) < card(fc), and card(/) < card(fc), or 

(ii) dimfe(B) < 2^°, and card(/) = Hq, or 

(iii) dimfc(i?) is finite, and card(/) is less than every measurable cardinal > card(fc). 

It occurred to me (while correcting the galley proofs to [3J) that even if / does not satisfy one of the 
cardinality bounds of (i)-(iii) above, one can look at partitions 

(19) / - DsesJs 

where S does satisfy that bound, and apply (|18|) to the resulting product expressions 

(20) A = n.es(n.e./.^o- 
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That approach yielded improvements on (jl8l) . culminating in the present note. The set-theoretic argu- 
ments underlying those improvements have been abstracted in §[Jl][2] above. Combining those with (jl8|) . we 
can now get 

Theorem 8 (strengthening of (|18p). Suppose k is an infinite field, {Ai)i(zi a family of k- algebras, B a 
k-algebra, and f : A ^ Y\i Ai ^ B a surjective k-algebra homomorphism. Suppose also either that 

(i) dimfe(_B) < card(A;), or that 

(ii) dimfc(B) < 2^«. 

Then the composite homomorphism 

(21) A ^ B ^ B/Z{B) 
can be factored 

(22) A A/Uoy. ■ ■■ X A/Un-i B/Z{B) (neuj), 

where the Um ^'"e ultrafilters on /, which in case (i) are cavd{k)^ -complete, and in case (ii) countably 
complete. 

Thus, if card(/) is less than every measurable cardinal > card(fc) in case (i), or less than every uncount- 
able measurable cardinal in case (ii) {in particular, in either case, if no such measurable cardinals exist), 
then (|2ip factors through the projection of A to a finite subproduct Ai^ x • • • x Ai^^ -^ (iq, ■ . • , «n-i G I)- In 
that situation, the original homomorphism f : A ^ B can be written f = fi + fa as in (|17p . 

Proof. In case (i), let k — card(fc) + , and in case (ii), k — Hi. Then in each case, given any partition of / 
into < K subsets Jg, if we write A as the product of products (PO)) . then (fT5|) tells us that / decomposes 
as the sum of a map that factors through a subproduct HiGJs u---uJs ^^'^ another with image in 

Z{B). Hence, on composing with the factor map B — s- B/Z{B), we get a factorization of ((2T|) through a 
subproduct Higj u - u/ Corollary [7] now gives us everything but the last sentence of the theorem. 

To get that sentence let us (as in [3l end of proof of Theorem 9]) define /i, respectively, /o, to be the 
maps A^B obtained by first projecting A to ni=io i„_i respectively, HiGZ-iio i„-i}^*' regarded 
as subalgebras of A, and then (in each case) composing that projection with / on the left. We see that 
these composite maps have the required properties. □ 

Remark: Case (iii) of (fTS]) has disappeared from the above statement. That case was obtained in [3] by a 
different method from (i) and (ii), for which a trick that allows one to get K-complete ultrafilters was easier 
to see, resulting in the measurable-cardinal bound in the statement of (iii). However, once (i) is strengthened 
as above, the resulting statement majorizes (iii). 

(But I still find striking the property of vector spaces underlying case (iii) of (jl8p , namely [3J Lemma 7] , 
which implies that for any linear map / from k^ (/ infinite) to a finite-dimensional fc-vector-space V, there 
exist finitely many card(fc)"'"-complete ultrafilters Uq, . . . Mn-i such that for every I' Q I belonging to none 
of the Um, there is a member of ker(/) with support containing /'. In contrast, I do not see any way to 
strengthen the results about supports of elements in kernels of maps k^ V for larger-dimensional V, [3l 
Lemmas 3 and 5], which underlie cases (i) and (ii) of p8)) . so as to raise the upper bounds on card(/) to 
a measurable cardinal. To get Theorem [H we had to use results about algebra homomorphisms and their 
composites with B — >■ B/Z{B), proved from those lemmas.) 

Case (i) of Theorem [5] above also subsumes [U Theorem 19], a result which has the same measurable- 
cardinal bound on card(/) as in Theorem[51 but stronger assumptions on B (countable dimensionality, plus 
a chain condition). 

Returning to (US]), the methods by which that result was obtained in [31 §§1-4] are extended in of [31 §6] 
to get an almost parallel result for a direct product of algebras over a valuation ring, [3', Theorem 14]. Since 
a field may be regarded as a valuation ring with trivial value group, the latter result formally subsumed the 
former (except that it did not contain a case (iii)). However, since the proof was more difficult - but could be 
shortened by referring to aspects of the earlier proof - and the statement was somewhat more complicated, 
and algebras over fields are more familiar than algebras over valuation rings, the two results were stated 
separately. Here, likewise, let us state separately our strengthening of that result. 

Theorem 9 (strengthening of [31 Theorem 14]). Let R be a commutative valuation ring with infinite residue 
field k, and f : A — Yii Ai ^ B a surjective homomorphism from a direct product of R-algebras to an 



FAMILIES OF ULTRAFILTERS AND HOMOMORPHISMS ON PRODUCTS 



7 



R-algehra B which is torsion-free as an R-module. Let us write Tkfj{B) for the rank of B as an R-module; 
i.e., the common cardinality of all maximal R-linearly independent subsets of B. Suppose that either 

(i) rkfl(_B) < card(fc), or 

(ii) rkfl,(B) < 2^«. 

Then the composite homomorphism 

(23) A ^ B ^ B/Z{B) 
can he factored 

(24) A A/Ua x • • • x yl/W„_i ^ B/Z{B), 

where the lAm are ultrafilters on /, which are card{k)^ -complete in case (i), and countably complete in 
case (ii). 

Thus, again, if card(/) is less than every measurable cardinal > card(fc) in case (i), or less than every 
uncountable measurable cardinal in case (ii), then (j23[) factors though the projection of A to the product of 
finitely many of the Ai , and f : A ^ B can be written as the sum of a homomorphism /i : A — >■ i? that 
factors through these projections, and a homomorphism fo'.A^ Z{B). 

Proof. Proved from [Sj Theorem 14] exactly as Theorem [8] is proved from [Sj Theorem 9]. □ 

4. Three further applications 

Subsections I4.1j | 4.2l below show how two results in the literature, which were proved there by arguments 
about particular sorts of structures, can be obtained via the general results of §iJT][5] above. Subsection 14.31 
notes an analog of the result of subsection 14.21 with fc-algebras replaced by nonabelian groups. 

4.1. The Los-Eda Theorem. Let R be any associative, unital, not necessarily commutative ring. By an 
i?-module M we will mean either a left or a right i?-module. (We will not be writing down the action, so 
we do not have to choose between right and left; but all modules are understood to be on the same side.) 

Recall that an i?-module M is called slender if every homomorphism from a countable direct product 
of i?-modules Yli^^^Ni into M annihilates all but finitely many of the Ni. (See 1^, [III §§94-95], [lOl 
Chapter III]. The classical example is the Z-modulc Z.) In this situation, it is easy to show that such a 
homomorphism must in fact factor through the projection to a finite sub-product, Ni^ x • • • x Ni^_-^ [SJ 
Theorem III. 1.2]. Homomorphisms from a direct product of modules indexed by a not necessarily countable 
set to a slender module have a description analogous to the results of the preceding section: 

(Los-Eda Theorem, [8], [ini Theorem III. 3. 2]) Any homomorphism from a direct product N = 
('oc\ riie/^i of i?-modules to a slender i?-module M factors through the natural map of iV to a 
finite direct product of ultraproducts, N /Uq x • • • x N/Un~i, where Uq, . . . ,Un-i are countably 
complete ultrafilters on /. 

This now follows from Corollary[7]and the definition of slender module, via the same "product of products" 
trick used to deduce the theorems of the preceding section from results of [3] . 

(For further set-theoretic results about homomorphisms on direct products of abelian groups, see [T].) 

4.2. A result from [2]. We shall look next at a result proved by N. Nahlus and the present author in [2]. 
The hypothesis was weaker than for the results of j3] - no assumption of an infinite base-field fc, and a weaker 
condition on the codomain algebra than a bound on its fc-dimension - so we also get a weaker conclusion, a 
case of Corollary [6] rather than Corollary [71 

We need some definitions to formulate the hypothesis. Given an algebra (defined as in the preceding 
section) B over a commutative ring R, we will say that a pair of ideals Bq, Bi C B are almost direct 
factors of B if they sum to B, and each is the 2-sided annihilator of the other. We call each such ideal 
an almost direct factor of B. The following three observations are easy. (The first is a special case of the 
fact that the 2-sided annihilator of every subset of B contains Z{B); the second is seen by noting that 
if Bq -i- Bi = B, and Bg annihilates both itself and Bi, then it annihilates B; the third by writing an 
element of the annihilator of Bq -\- Z{B) (resp. Bi -\- Z{B)) as xq -I- xi with Xi S Bi, and noting that xq 
(resp. a;i) must lie in Z{B).) 

(26) Every almost direct factor of B contains Z{B). 
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(27) If an almost direct factor of B is strictly larger than Z{B), it does not annihilate itself. 

, - Whenever B is the sum of two mutually annihilating ideals Bq and Bi, the ideals B^ + Z{B) 
^ ' and Bi + Z{B) are almost direct factors. 

We shall say that B has chain condition on almost direct factors if every ascending chain of almost direct 
factors of B terminates; equivalently, if every descending chain of such ideals terminates. (The equivalence 
follows from the order-reversing relation between pairs of almost direct factors.) A trivial but important 
class of algebras with chain condition on almost direct factors are the finite-dimensional algebras over fields. 

The result from 2 that we will recover is 

[2j part of Proposition 16] If / : ^4 Ai ^ B is a surjective homomorphism of algebras 

, , over a commutative ring R, and B has chain condition on almost direct factors, then there exist 
finitely many ultrafilters Uq, . . . ,Un-i on / such that the composite map A — >■ B B/Z{B) 
factors through the natural map A^ A/Uq x ••• x A /Un-i- 

To get this, we shall show that the composite map A ^ B ^ B/Z{B) satisfies (HU, and hence the 
desired conclusion (|13p . ( (jl3p only refers to factorization as a map of abelian groups. However, the maps 
A ^ A / lAi are algebra honiomorphisms, hence we in fact get a factorization as an algebra homomorphism.) 

Note that by (|28)) . and the surjectivity assumption of (|29|) . for any J C / the ideals /(Hie,/ ^i) + ^i^) 
and fiX\i£i-j^i) + ^(^) of B ^^'^ almost direct factors. 

Suppose, now, in contradiction to (jl2p . that we had a partition of / into subsets J„i (to £ uj) such that 
none of the ideals Y\j belonged to the kernel of A ^ B ^ B/Z{B). I claim that the chain of almost 
direct factors 

(30) Z{B) C /(n.sjo AO -f Z(i?) C ... C f{n^eJou■■■vJ^^,^^) + Z{B) C ... 

would be strictly increasing. Indeed, the step where J„ first comes in cannot equal the preceding step, 
because /(Hiej,, ^i) annihilates the latter, but not the former, by p7)) . This would contradict the chain 
condition assumed in p9|) . Thus (IT2]) holds, as claimed. 

4.3. Nonabelian groups. If is a group, we can similarly call normal subgroups Kq and Ki "almost 
direct factors" of K if each is the centralizer of the other and their product is all of K, and so define chain 
condition on almost direct factors for groups. The same reasoning as above, with mutually centralizing 
normal subgroups in place of mutually annihilating ideals, and products of normal subgroups in place of 
sums of ideals, yields the analogous result. Namely, letting Z{K) now denote the center of K, the reader 
can verify that we get 

Proposition 10. If f : H ~ Yii Hi — > A' is a surjective homomorphism of groups, and K has chain 
condition on almost direct factors, then there exist ultrafilters Uq, . . . ,Un-i on I such that the composite 
map H K ^ K/Z{K) factors through the natural map H — H / Uo x ■ ■ ■ x H / Un-i- O 

5. Further thoughts on the above results 

The statement and proof of Proposition [TU] above are exactly modeled on those of (1^^ , but one proof 
uses properties specific to nonabelian groups, the other, properties specific to fc-algebras. Can we set up a 
general context which embraces these two cases, and leads to more examples? 

Say we are working in a general variety V of algebras, in the sense of universal algebra. We have the 
minor complication that if V does not involve a group structure, we lose the simplification of interpreting 
the filter determined by a homomorphism on a direct product algebra via its kernel, as in (1111) . But I don't 
think this should make a big difference; we still have ([TJ ; we must simply expect certain statements to involve 
twice as many variables as when we have a group structure, since we must deal with the condition that two 
elements fall together under a map, rather than the condition that one element be in the kernel. 

A less trivial problem is what should replace annihilators in algebras and centralizers in groups. I think 
something like the following might work. 

Let us understand a formal relation in variables xq, . . . , Xn~i, written 

(31) i?(xo, . . . ,x„_i), 

to mean a symbolic equation 

(32) Ra{xo,...,Xn^i) = Ri{xo, . . . ,Xn-i), 
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where Rq and i?i are terms in n variables and the operations of V. 

Let us now consider formal relations R{x, x'; y, y'; 2:0, ... , Zn^i) in n + 4 variables, which we will mostly 
abbreviate to R{x,x']y,y'), suppressing the final n variables, with the property that 

(33) R{x,x,y,y') and R{x,x',y,y) are identities of V. 

Thus, p3|) says that our relation becomes an identity of V if either the two variables x and x' , or the two 
variables y and y', are set equal. 

(For example, if V is the variety of fc-algebras, then two examples of formal relations satisfying (I33p are 
(x — x'){y — y') = and {{x — x')z)(y — y') = 0. In the variety of groups, examples are [xx'~^, yy'~^] = e 
and [x^a:'~^, {yy'~^)^] = e. For an example in a variety not involving a group structure, we may take for V 
the variety of lattices, and for R the formal relation 

(34) {xV y) A{x' V y') = {x V y') A {x' W y). 

This last example generalizes to any variety with two derived operations, denoted A, respectively, V, 
each in two "distinguished" variables x, y, and possibly additional variables zo,...,2„_i, respectively 
Wo, . . . , Wrn-i, such that A, but not necessarily V, is commutative in the distinguished variables.) 

The following observation generalizes a property of products in /c-algebras, and commutators in groups, 
that we used in the last two sections. 

Suppose a formal relation R{x,x' ,y,y') in the operations of a variety V satisfies (1551) . Then on 

(35) a direct product A = Aq x Ai of algebras in V, the relation R{a, a', b, b') holds whenever a, a' 
agree in their Ao-components and 6, b' agree in their Ai-components. 

(Cf. the property of fc-algebras that if one element of Aq x Ai has zero first component, and another has 
zero second component, then their product is zero.) The idea is that such relations should help "detect" 
direct product decompositions. 

Now let T^v be the set of all formal relations R satisfying (l33l) in V. Then for any binary relation C 
on the underlying set of an algebra A G V, we can define a binary relation C^, by 

/„„N = {{a, a') £AxA \ for all R{x,x';y,y'; zq, . . . , Zn^i) 6 7?.v, aU pairs of elements {b,b') £ C, 

and all choices of cq, . . . , c„_i G A, the relation R{a, a'; b, b'; cq, . . . , c„_i) holds in A }. 

The hope is that this construction, applied to congruences C, will play a role analogous to annihilators 
of ideals of a fc-algebra, and centralizers of subgroups of a group, and so allow us to prove a general analog 
of (|29)) and Proposition [TOl But exactly how this should be done is not clear. For instance, though one can 
show that the relation defined in ([36|) will be a subalgebra of Ax A, and as a binary relation it is easily 
seen to be reflexive and symmetric, I see no reason why it should be transitive, and hence a congruence on 
A, even if C was a congruence. 

One can, of course, consider two congruences Co and Ci to have a relation analogous to being "almost 
direct factors" of an algebra or a group if they simultaneously satisfy Cq = Ci and Ci = Co, are 
mutually commuting, and have for join the improper congruence. But to even state the analog of ([29| and 
Proposition [ini one needs to be able to say that the analog of Z{B), namely the relation {B x B)-^ (where 
B X B is the improper congruence on B) is a congruence. 

Perhaps one needs to find additional conditions on the variety V that make such conclusions hold; and/or 
replace (p6|) by a construction using, not all of 72.v, but some subset TZ with appropriate properties. (Note, 
however, that for an arbitrary subset TZ C 7?.v, some of the things I've noted hold for 7?.v may fail: C"*- 
need not be symmetric or a subalgebra.) I leave these ideas for others to investigate. 

Incidentally, not all situations to which we have applied the results of §Sjl][2]are based on ideas like those 
of "annihilator" and "centralizer" , whose possible generalization we have just examined. The facts that Z 
and various other modules are slender are true for (so far as I can see) very different sorts of reasons. 

6. Extending the Erdos-Kaplansky Theorem to reduced products 

The Erdos-Kaplansky Theorem [121 Theorem IX. 2, p. 247] says that ii D is a division ring and / an 
infinite set, then dim^ = card(-D^). Combining the method of proof of that result with Lemma HI above, 
we shall now prove a statement of which that theorem is essentially the case = {/}. ("Essentially" because, 
to avoid complications, we here assume D infinite. The case of finite D will covered by Corollary [131) 
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Theorem 11. Let D be an infinite division ring, I a set, and T a filter on I which is not the intersection 
of finitely many ca,Td{D)^ -complete ultrafilters. {So in particular, J- is not the principal filter generated by 
a finite set.) Then 

(37) dime D^/J' = cardiD^/J"). 

(where dinio can be taken to mean the dimension either as a right or as a left vector space). 

Proof. Without loss of generality, let vector spaces (in particular, / F) be left vector spaces. 
For any vector space V, since a basis for y is a subset of V, we have 

(38) dim V < card(y). 

For D infinite, as in the present situation, equality is easily proved in ([55]) if card(V^) > card(-D). (E.g., by 
[T^ Lemma X.l, p. 245], and the fact that a product of two infinite cardinals equals the larger of the two.) 
So to prove ([57)) it suffices to show that under our assumptions on F, if card(_D^/J^) = card(£'), then 

(39) A\tcld{D^ /T) > card(i:'). 

To do this, let us slightly strengthen [121 Lemma IX. 2, p. 246]. Namely, we shall show that there exists a 
card(Z?) x card(D)-tuple {{xai3))a,i3Gcard{D} of elements of D such that 

For every natural number n, and every pair of n-tuples (ao, . . . , a„_i) and (/3o, . . . , Pn-i) of 
, , elements of card(D) such that ao < ••• < Qf„_i and /3o < ••• < /^n-i, the n elements 
{xaii3j)i=o,...,n-i G (j = 0,...,n — 1) are linearly independent; equivalently, the n x n 
matrix ((a;^.^^)) is nonsingular. 

(Such a family is called strongly linearly independent in [12, Lemma X.2, p. 246], though there, the index 
we call /3 is restricted to a countable range; i.e., only countable strongly linearly independent families are 
considered.) 

Mimicking the proof in |12j . we choose the elements Xajs £ D hy a recursion over the index- 
set card(I?) X card(D), lexicographically ordered. Given a, (3, assume recursively that all Xa'P' with 
(a',/3') < (a,/3) have been chosen so as to satisfy all cases of (|40|) involving only elements with subscripts 
< (a, /3). In particular, for every natural number n and every pair of increasing n-tuples (ao, . . . , an-i) and 
(/3o, . . . , Pn-i) with a„_i = a, /3„_i — j3, the values XaiP^ other than Xa,^__^(3^_^ have been chosen; so we 
have an n X n matrix with one entry missing; and by our recursive assumption, its upper left n—\ x n—1 
minor is nonsingular. In this situation, one sees by linear algebra that one and only one value of the missing 
element will make the matrix singular. (Indeed, a unique linear combination of the first n — 1 rows will have 
first n — 1 coordinates agreeing with those specified in the n-th row; and the last coordinate of the resulting 
row will be the value of Xap in question.) 

Now since a, /3 < card(£'), there are fewer than card(£') card(£') = card(-D) choices for the integer n 
and the values ao, . . . , a„_2 and /3o, . . . , /3ti-2 in the preceding paragraph. Since each such choice leads to 
only one value of Xap making the corresponding matrix singular, we may choose Xap so as to make all these 
matrices nonsingular. Proceeding recursively, we get values of Xap for all a, /3 S card(£') which together 
satisfy (|40l) . 

Now by assumption, our filter J- is not a finite intersection of card(Z?)+-complete ultrafilters; so Lemma]?] 
tells us that there exists a partition of / into < card(Z))+, i.e., < card(I?) subsets no finite union of which 
belongs to !F. If that partition involves fewer than card(I?) sets, let us throw in empty sets to reach that 
value. Thus, we can write our partition ( JQ)aecard(r')- Let us now define elements yp £ (/? G card(D)) 
by the conditions that on each Jq,, the element yp has constant value Xap- 

Then (|40l) tells us that for any positive integer n, a nontrivial linear combination of n of these elements 
cannot be zero on n of the sets Jq,; i.e., its zero-set must be a union of < n of those sets. So as no union of 
finitely many Jq, belongs to no nontrivial linear combination of the yp has zero image in / J-. Thus, 
we have a card(-D)-tuple of linearly independent elements of / F, proving ()39p . as required. □ 

In contrast, if F is an intersection of n > card(£')+-complete ultrafilters, then / F = D", which 
has dimension less than its cardinality. 

Remarks for the reader familiar with ^3^: Let me note how, with the help of the above theorem, one 
can strengthen some of the results of j3] from the case of vector spaces over a field k to that of vector 
spaces over a division ring D. We begin with l3l Lemma 7]. (I will not to repeat here the statement of that 
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technical result, but merely note how to extend its proof. I will, however, recall something of the content 
of the results that follow from that lemma.) One finds that all steps of the proof of that lemma except 
the paragraph following [3, (38)] go over unchanged to the division ring case. The result of that paragraph 
says (after putting D for k) that a certain ultrafilter lA on a certain set J is card(D)"'"-complete [3j 
(39)]. This is vacuous if D is finite; to prove it when D is infinite, note that [31 (38)] says that /U 
can be mapped injectively into the finite-dimensional U-vector-space g{D'^°^'')/g{D'^°); so /U is finite- 
dimensional. Thus, bv TheoremlTTjabove. U is a finite intersection of card(D)"'"-complete ultrafilters, which, 
given that it is an ultrafilter, simply says it is card(I?)"'"-complete, as desired. 

From this we get the corresponding generalization of the corollary to that lemma, which in particular tells 
us that for D infinite and / a set having cardinality less than every measurable cardinal > card(D), every 
subspace of finite codimension in contains an element of cofinite support in /. 

This result, in turn, allows us to generalize [31 Theorem 9(iii)], i.e., roughly, case (iii) of above, 
to the situation where A;-algebras A are replaced by (D, D)-bimodules A given with balanced D-bilinear 
maps Ax A ^ A. In the generalized statement, one should assume both left and right finite-dimensionality 
of B. One adapts the supporting result [31 Lemma 2] by associating to each a = (a^) G 11/ both 
the left-vector-space map ga ■ ^ B defined by 5a((ui)) — /(("jai)) s.nd the right-vector-space map 
g'^: ^ B defined by g'a{{vi)) = f{{aiVi)). In display (5) of the proof of that lemma, the key step becomes 
/((fli Xi)) — f{{ai Vi v~^Xi)), and in the dual calculation, f{{xi Oj)) = f{{xi Ui a^)). 

(In this version of [H Theorem 9(iii)], I wonder whether the two-sided finite-dimensionality assumption 
can somehow be weakened to one-sided finite-dimensionality, or even ascending chain condition on the 
(Z?, £')-bimodule structure of B.) 

Returning to Theorem II 11 of which, we saw, the only nontrivial case was when card(Z?^/J-') = card(-D), 
it is natural to ask how common this equality is - in other words, how common it is for an infinite set 
X to satisfy card(X-^/J^) = card(X) when the filter is not a finite intersection of card(X)+-complete 
ultrafilters. 

For some values of card(X), it is indeed common. For instance, if k = A^, where A and fi are infinite 
cardinals, then — k, hence for any X of cardinality k, and nonempty I of cardinality < ^, we have 
card(X^) = card(X); hence for any proper filter on /, card(X) = card(X^) > ca.rd{X^ /T) > card(X) 
(the last inequality because X embeds diagonally in X^ /T), giving the desired equality. 

On the other hand, if X is countably infinite, we always get caiA{X^ / F) > 2^°. For, following the idea 
of the proof of [3, Lemma 6] , consider the continuum many functions fr'.uj^uj given by fr (n) — \ r n\ for 
positive real numbers r. We see that any two of these agree only at finitely many n. Now given a filter J- on 
/ that is not countably complete, we can, by the same sort of application of Lemma j?] as in the next-to-last 
paragraph of the proof of Theorem [Tl] above, construct from the fr continuum many functions yr ■ I ^ uj 
that have distinct images in w^/J^; and using a bijection between X and lu, we get the asserted conclusion. 

I do not know whether one of the above two examples is more "typical" than the other. 

It is also natural to ask, when will a reduced power of a finite set be finite? The answer (and a bit more) 
is given in 

Lemma 12. Let T be a filter on a set I, and X a finite set with more than one element. Then the 
equivalent conditions of Lemma\^{in particular, condition ([5]), that J- is the intersection of finitely many 
ultrafilters on I) are also equivalent to each of 

(41) The reduced power X^ j J- is finite, 

(42) The reduced power X^ j T has cardinality < 2^°. 

Proof If (O holds, with T = Uq n ■ ■ ■ H Un-i, then X' / T embeds in X' /Uq x • • • x X' /Un-i, and it is 
well known that an ultrapower of a finite set X is isomorphic to X\ so X^ jT is finite, giving (HTI) and 
hence (|42)) . 

Conversely, if the equivalent conditions of Lemma [3] fail, then the failure of ([3]) says that we have a 
partition of / into subsets Jm (m e lo) none of whose complements lies in T . In this case, let us take 
two elements x ^ y € X, and consider the 2^" elements of {x, yY which are constant on each subset 
Jra- If / and g are distinct members of this set, then they disagree throughout at least one J™; so as the 
complement of J„i does not lie in F, f and g yield distinct elements of XjT. This contradicts and 
hence gl]). □ 
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Corollary 13. In Theorem \ll[ the condition that D he infinite can be dropped. 

Proof. Assume D finite. Thus, the hypothesis that T is not the intersection of finitely many card(X)+- 
complete ultrafilters simply says it is not the intersection of finitely many ultrafilters, which by Lemma fT2l 
tells us that the vector space / F is infinite. But for an infinite vector space V over a finite field, one 
indeed has equality in (pSjl . □ 

References 

[1] Joan Bagaria and Mcnachem Magidor, Group radicals and strongly compact cardinals, preprint, 21 pp., to appear. 
Trans. A. M.S.. 

[2] George M. Bergman and Nazih Nahlus, Homomorphisms on infinite direct product algebras, especially Lie algebras, J. 
Alg. 333 (2011) 67-104. MR 2012f:17005. 

[3] George M. Bergman and Nazih Nahlus, Linear maps on , and homomorphic images of infinite direct product algebras, 
J. Alg. 356 (2012) 257-274. MR2891132. 

[4] C.C.Chang and H. J.Keisler, Model Theory, 3rd ed., Studies in Logic and the Foundations of Mathematics, v. 73. North- 
Holland, 1990. MR 91c:03026. 

[5] Gustave Choquet, Sur les notions de filtre et de grille, C. R. Acad. Sci. Paris 224 (1947) 171-173. MR 8,333h. 

[6] W. W. Comfort and S. Negrepontis, The theory of ultrafilters, Die Grundlehren der mathematischen Wissenschaften, Band 
211. Springer, 1974. MR 53#135. 

[7] F. R. Drake, Set Theory: An Introduction to Large Cardinals, Studies in Logic and the Foundations of Mathematics, v. 76, 
Elsevier, 1974. Zbl 0294.02034. 

[8] Katsuya Eda, On a Boolean power of a torsion free abelian group, J. Algebra 82 (1983) 84-93. MR 841:20055. 

[9] A. Ehrenfeucht and J. Los, Sur les produits cartesiens des groupes cycligues infinis, Bui. Acad. Polon. Sci. CI. III. 2 (1954) 
261-263. MR 16,110e. 

[10] Paul C. Eklof and Alan H. Mekler, Almost free modules. Set-theoretic methods. Revised edition, North-Holland Mathe- 
matical Library, 65, 2002. MR 2003e:20002 (1st ed. 92e:20001). 

[11] Laszlo Fuchs, Infinite abelian groups. Vol. II, Pure and Applied Mathematics. Vol. 36-11. Academic Press, 1973. 
MR 50#2362. 

[12] Nathan Jacobson, Lectures in Abstract Algebra. Volume II: Linear algebra. Van Nostrand, 1953, and Springer GTM, No. 

31, 1975. MR 14,837e and MR 51#5614. 
[13] W. J.Thron, Proximity structures and grills, Math. Ann. 206 (1973) 35-62. MR 49#1483. 

University of California, Berkeley, CA 94720-3840, USA 
E-mail address: gbergmaiiamath.berkeley.edu 



